Chiều dài cơ thể tối đa được ghi nhận ở A. leucocheilus là 45 cm[3]. Loài cá này có một mảnh xương nhọn màu trắng chĩa ra ở mỗi bên cuống đuôi tạo thành ngạnh sắc, là đặc điểm của họ Cá đuôi gai.

Cơ thể của A. leucocheilus có hình bầu dục thuôn dài, màu nâu rất sẫm, gần như đen. Môi của chúng có màu trắng xám. Ở họng có một dải màu trắng mờ. Vây ngực có một vệt màu vàng tươi ở giữa. Cuống đuôi trường có một dải màu trắng bao quanh. Vây đuôi lõm sâu, hình lưỡi liềm, có dải màu lam sáng ở rìa sau. Chóp sau của vây lưng và vây hậu môn, cũng như vây bụng, có màu cam; riêng vây lưng và vây hậu môn có thêm dải viền màu xanh ánh kim ở rìa. Cá con chưa trưởng thành có màu nâu với vây đuôi màu vàng[4][5].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 24 - 25; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 23[3].